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1. Introduction 

The field of Selection Principles in Mathematics started witfi Scheep- 
ers' identification and classification of common prototypes for selection 
hypotheses appearing in classical and modern works. For surveys of 
the field see [5ll SOI [62] . 

The main four prototypes in the field are defined as follows. Fix a 
topological space X, and let and ^ each be a collection of covers of 
X. Following are properties which X may or may not have [15] . 

(■^) : Every member of ^ has a subset which is a member of 
Si(=e/, For each sequence {W„}„gN of members of there exist mem- 
bers Un eUn,n e N, such that {f/„ : n eN} e ^. 
Sfin(-«2^, For each sequence {Un}nm of members of there exist finite 

subsets J-'n C n G N, such that IJngN-^"- ^ ^■ 
Ufin(^, For each sequence {Un}n£N of members of which do not con- 
tain a finite subcover, there exist finite subsets J^n ^ Wn, n ^N, 
such that {UJ^n : n G N} G 

When and ^ vary through topologically significant collections, 
we obtain properties studied in various contexts by many authors. We 
give some examples. 

Fix a topological space X, and let O denote the collection of all open 
covers of X. In the case of metric spaces, S{in_{0,0) is the property 
shown by Hurewicz [27J to be equivalent to Menger's basis property 
[37] , and Si(C, O) is Rothberger's property traditionally known as C" 
[42] . a property related to Borel's strong measure zero [14] . 

Considering special types of covers we obtain additional properties. 
Henceforth, by cover of X we mean a nontrivial one, i.e., such that X 
itself is not a member of the cover. An open cover W of X is an uj-cover 
if for each finite F C X, there is [/ G W such that F <^U . W is a 'j-cover 
of X if it is infinite and for each x G X, x is a member of all but finitely 
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many members of lA. Let Vt and F denote the collections of all open uj- 
covers and 7-covers of X, respectively. Then UgnlC^, T) is the Hurewicz 
property [28], and Si(f2,r) is the Gerlits-Nagy 7-property, introduced 
in the context of function spaces [22]. Additional properties of these 
types were studied by Arkhangel'skii, Sakai, and others. Some of the 
properties are relatively new. 

The field of selection principles studies the interrelations between all 
properties defined by the above selection prototypes as well as similar 
ones, and properties which do not fall into this category but that can 
be related to properties which do. 

In its broadest sense, the field (and even just its problems) cannot be 
surveyed in a single book chapter. We will restrict attention to its part 
dealing with sets of real numbersEI Even there, we omit several impor- 
tant topics. Two of them — topological Ramsey theory and topological 
game theory — are discussed in Scheepers' chapter. 

While all problems we mention are about sets of real numbers, some 
of them deal with sets of reals not defined by selection principles, and 
belong to the more classical era of the field. Naturally, we usually 
mention problems we are more familiar with. 

The references we give are usually an accessible account of the prob- 
lem or related problems, but not necessarily the original source (which 
is usually cited in the given reference). In fact, most of the problems 
have been around much before being documented in a publication. 
Thus, most of the problems posed here should be considered folklore. 

The current chapter is a comprehensively revised and updated ver- 
sion of our earlier survey [61] . 

2. The Scheepers Diagram Problem 

Each of the properties mentioned in Section [H where range 
over 0, A, F, is either void or equivalent to one in the following 
diagram (where an arrow denotes implication) [15| [29]. 

Almost all implications which do not appear in Figure [H and are 
not compositions of existing implications, are not provable: Assuming 
the Continuum Hypothesis, there are sets of reals witnessing that [29j . 
Only the following two implications remain unsettled. 

Problem 2.1 ([29j). 

(1) /sUfin(0,^^) = Sfin(F,n)? 

(2) And if not, does Ufin(C',F) imply S^^{V,VL)? 



This includes separable zero-dimensional metric spaces, since such spaces are 
homeomorphic to subsets of the irrational numbers. 
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Sfi„(r,fi) 

Si(r, r) — - Si(r, q) ^ Si(r, o) 

Si{Q, r) Si{Q, Q) Si{0, 0) 



Sfi„(0, 0) 



Figure 1. The Scheepers Diagram 



By Borel cover of X we mean a cover of X consisting of Borel subsets 
of X. Let i3, i3f2, By denote the collections of countable Borel covers, u- 
covers, and 7-covers of X, respectively. Since we are dealing with sets 
of reals, we may assume that all open covers we consider are countable 
[57] . It follows that when , ^ range over i3, Sq, By we get properties 
stronger than the corresponding ones when ^ range over (9, f2, F. In 
the Borel case, more equivalences are known and the following diagram 
is complete 



Si(i3r,Sr) 



Si(i3n,i3r) 



-Si(Sr,i3n) 
t 

\ 

'S,{Bn,Bn) 



Sfi„(S,S) 



Si{B,B) 



Figure 2. The Scheepers Diagram in the Borel case 

In particular, the answer to the Borel counterpart of Problem 12.11 is 
positive. 

Problem 12.11 can be reformulated in terms of topological properties 
of sets generating Borel non-cr-compact groups [71j. This is related to 
the following problem. 

Problem 2.2 ([71j). Can a Borel non-a -compact subgroup of a Polish 
group be generated by a subspace satisfying \]f^-[i{0 ,V)? 

A set X C M satisfies Ufin(C, F) if, and only if, for each G C M 
containing X, there is a a-compact F C M with X G F G G |29j . 
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Problem 2.3 ([6j). Assume that X C B C R, B is Borel, and X 
satisfies \]fi-[i{0,V). Must there he a a-compact F with X G F G B? 
What ifB IS F,s? 

A positive answer for the first part of Problem 12.31 implies a negative 
answer for Problem 12.21 A positive answer for its second part implies 
a positive answer for Problem 12.1( 2). 

3. Examples without special set theoretic hypotheses 

3.1. Dichotomic examples. Let be a property of sets of reals. 
Sometimes there is a set theoretic hypothesis P independent of ZFC, 
that can be used to construct an X G JT", and such that its negation -iP 
also implies the existence of some Y E J (possibly on trivial grounds). 
In this case, the existence of an X G is a theorem of ZFC. 

The hypotheses used in the dichotomic arguments are often related 
to combinatorial cardinal characteristics of the continuum. See [T3J for 
a survey of these. The critical cardinality of a nontrivial family J of 
sets of reals is 

non(J) = min{|X| : X C M and X ^ J}. 

Figure [3] indicates the critical cardinalities of the properties in the 
Scheepers diagram [T] (we use for the ideal of meager sets of re- 
als). The critical cardinalities in the Borel case are equal to those in 
the open case. 




p ^ cov(A^) a- cov(A^) 



Figure 3. Critical cardinalities in the Scheepers Diagram 

Dichotomic arguments imply the existence (in ZFC) of a set of reals 
X satisfying Si(r, F) such that |X| = t [19], and a set of reals satis- 
fying Sfin(^^,fi) such that |X| = cf(c)) p]. Now, non(Si(r,r)) = b, 
non(Sfin(f2, f2)) = c), and it is consistent that b > t and > cf(c)). 
Thus, these existence results are not satisfactory. 
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Problem 3.1 ([E])- Does there exist (in ZFC) a set of reals X satis- 
fying Si(r,r) such that \X\ = b? 

Problem 3.2 ([66]). Does there exist (in ZFC) a set of reals satisfying 
Sfin(^, ^) such that \X\ =d? 

3.2. Direct constructions. Constructions which do not appeal to a 
dichotomy are philosophically much more pleasing. 

There is a direct construction of a set of reals H satisfying Ufin(C, F) 
such that \H\ = b (and such that H does not contain a perfect set) 
[TU] . All finite powers of this set H satisfy Ufin(C»,r) [12]. In fact, H 
can be chosen as a subgroup or even a subfield of M [SSj [66] • There is 
also a direct construction of a set of reals M satisfying Sfin(C, O) but 
not Ufin(C,r), such that |M| = [66]. 

Problem 3.3 ([66j). Is there a direct (non-dichotomic) construction 
of a set of reals M satisfying Sfin(f^, ^) but not [Jtin{0, T) ? 

3.3. The Borel case. Let JT" be a property of sets of reals. Borel's 
Conjecture for J is the statement "All elements of J are countable" . 
For all but three of the properties in the Borel case, Borel's Conjecture 
is consistent. 

Problem 3.4 ([10]). Is Borel's Conjecture for Sfia{B, B) consistent? 

This is the same as asking whether it is consistent that each un- 
countable set of reals can be mapped onto a dominating subset of 
by a Borel function [SO]. Problem 13.41 is also open for Si{Br,BQ). 

Problem 3.5 (Magidor). Is Borel's Conjecture for Sfi^{B, B) equivalent 
to Borel's Conjecture for Si(;Br, Bq) ? 

Problem 3.6 ([50]). Is Borel's Conjecture for S^^iBcL.Ba) consistent? 

4. Examples from CH or MA 

Consider the Borel case (Figure [2]). For each set of reals X, we can 
put "•" in each place in the diagram where the property is satisfied, 
and "o" elsewhere. There are 14 settings consistent with the arrows in 
the diagram, and they are all listed in Figure HI 

Setting (a) is realized by M \ Q, i.e. N^. 

Assume the Continuum Hypothesis. Settings (c),(h), and (i) were 
realized in [29], Setting (k) was realized in [58], and Setting (n) was 
realized in [HI [161 [39] . To realize Setting (b), take a set L as in Setting 
(c) and a set S as in Setting (i), and take X = LU S. As Sfin(i3, B) is 
additive, X satisfies this property. But since Si{By,Bq) and Si(i3,i3) 
are hereditary for subsets [12], X does not satisfy any of these. It seems 
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Figure 4. The consistent settings 

that using forcing-theoretic arguments similar to those of [16], we can 
reahze Settings (f) and (m). 

Problem 4.1. Does the Continuum Hypothesis imply a realization of 
the settings (d),(e),(g),(j), and (I)? 

All constructions mentioned above can be carried out using Martin's 
Axiom. Except perhaps Setting (n). 

Problem 4.2 ([39j). Does Martin's Axiom imply the existence of an 
uncountable set of reals satisfying Si{Bn, Br) ? 

5. The 5-property 

For a sequence {Xn}nm of subsets of X, define liminfX„ = 
C\n>m-^n- For a family JF of subsets of X, L{T) denotes its closure 
under the operation liminf. X has the 6-property [22] if for each open 
a;-cover U of X, X e L{U). 

Clearly, (p) implies the 5-property. Si(i7,r) = (p) [22] . 

Problem 5.1 ([22]). Is the 5 -property equivalent to (p) ? 

Miller points out that, as a union of an increasing sequence of sets 
with the (5-property has again the (5-property, a negative answer to the 
following problem implies a negative answer to Problem 15. 1[ 

Problem 5.2 ([39]). Does every union of an increasing sequence {Xn}nm 
of sets satisfying (p) satisfy (p) ? 

The answer is positive in the Borel case |58j . 
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6. Preservation of properties 

6.1. Heredity. A property of sets of reals is hereditary if for each 
set of reals X satisfying the property, all subsets of X satisfy that 
property. None of the selection hypotheses involving open covers is 
provably hereditary [12]. However, the property Si{B,B) as well as all 
properties of the form Il{Br,B) are hereditary [12] (but Si(i3n,i3r) is 
not [39J). 

Problem 6.1 (|l2l[39]). IsSi{Bn,Bn) orS^lSn^Bn) hereditary? 

All properties in the Scheepers diagram [1], except for the following 
two, are known to be hereditary for F„ subsets [67] . 

Problem 6.2 ([67|). Are Sfi^{r,Q) and Si{r,Q) hereditary for F^^ sub- 
sets? 

The Borel versions of all properties are hereditary for arbitrary Borel 
subsets [50 j . 

6.2. Finite powers. Si(f2,r), Si(i7,fi), and Sfin(f^,f^) are the only 
properties in the open case which are preserved under taking finite 
powers [29]. 

Problem 6.3 ([50j). Are any of the classes Si{Bq,Bq) or Sa^^Bn, Bq) 
preserved by finite powers ? 

Assume that X satisfies Si{Bq,Bq) and Y C X. If Si{Bq,Bq) is 
preserved by finite powers, then X'' satisfies Si{Bn, Bq), and in partic- 
ular Si{B,B), for all k. As Si{B,B) is hereditary, Y'^ satisfies Si{B,B) 
for all k. It follows that Y satisfies Si{Bq, Bq) [50j. Similar assertions 
for S{in_{Bn, Bn) and S{in_{B,B) also hold ^SOJ. Thus, a positive answer 
to Problem 16.31 implies a positive answer to Problem 16.11 

Problem 6.4 ([50|). Is Si{BQ,Br) preserved by finite powers? 

The corresponding problems for the other classes are settled in the 
negative [50] . 

6.3. Products. Some positive results are available for products of 
sets. E.g., if X, y C M have strong measure zero and X also satis- 
fies Ufin(C, r), then X x Y has strong measure zero [16]. 

Problem 6.5 ([46j). Assume that X,Y CR satisfy Si(0,C), and X 
also satisfies Ufin(0, P). Does it follow that X x Y satisfies Si{0, O) ? 

It is not even known whether a positive answer follows when X 
satisfies Si(f2, F). 
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The following problem withstood considerable attacks by several 
mathematicians. The property in it is equivalent to the Gerlits-Nagy 
(*) property, and is also equivalent to Si{Q, O"''^'^) [32J. 

Problem 6.6. Is \}^^{0, T) fl Si((9, O) preserved by finite products? 

A positive answer here implies a positive answer to Problem I6.5[ It 
is not even known whether Ufin(0, F) fl Si(0, O) is preserved by finite 
powers. 

None of the properties in Figure [1] is provably preserved by finite 
products [m [501 [m [57] . Borel's conjecture implies a consistently pos- 
itive answer for Si{0, O) and below it. 

Problem 6.7 (Scheepers). Are any of the Sgn or Ugn typ^ properties 
in the Scheepers diagramU\ consistently preserved by finite products? 

A natural place to check Problem 16. 71 for Sfi^{0, O) is Miller's model 
(in which, by the way, Ufin(0, fl) = Sfin(0, O) [SH [SZ]). 

Assume that Y has Hausdorff dimension zero. The assumption that 
X satisfies Si{Q, F) does not imply that X xY has Hausdorff dimension 
zero. However, if X satisfies Si({(9„}„gN, F) 3 then XxY has Hausdorff 
dimension zero [68] . 

Problem 6.8 ([68]). Assume that \X\ < p. Is it true that for each Y 
with Hausdorff dimension zero, XxY has Hausdorff dimension zero ? 

Problem 6.9 (Krawczyk). Is it consistent (relative to ZFC) that there 
are uncountable sets of reals satisfying Si(f2,F), but for each such set 
X and each set Y with Hausdorff dimension zero, X xY has Hausdorff 
dimension zero? 

6.4. Unions. The question of which of the properties in Figure [1] is 
provably preserved under taking finite or countable unions (i.e., is ad- 
ditive or a-additive) is completely settled. Some of the classes which 
are not provably additive are consistently additive [53] • 

Problem 6.10 ([HS])- Is Sfi^{Q,Q) consistently additive? 

The problem is also open for Si(F, Q) and Sfin(F, Q). 

Problem 6.11 ([63]). Is Sh^^Bq, Bn) consistently additive? 



^ Si ({OnjngN, r) is the strong ^-property [211 [59]: For each sequence {Un}nev, 
where for each n, Un is an open n-cover of X (i.e., each F Q X with |F| < n is 
contained in some member oiUn), there are Un S n G N, such that {Un : n G N} 
is a 7-cover of X. 
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In some cases, there remains the task to determine the exact addi- 
tivity number. The additivity number of a nontrivial family J' of sets 
of reals is 

add( J) = min{| J"! : C J and UJ^ ^ J}. 

max{b,g} < add(Sfin(0, C)) < cf(c)), i) < add(Si(r,r)) < b, and 
add(Ar) < add(Si(0,C)) [63]. 

Problem 6.12 ([63j). Is add(Sfin(0, O)) =max{b,Q}? 

Problem 6.13 ([47J). Is add(Si(r,r)) = b? 

Problem 16.131 is related to Problem 19.11 below. The answer for the 
Borel version of Problem 16.131 is positive. 

Problem 6.14 ([9]). Is it consistent that add(7V) < add(Si(C, O)) ? 

Another type of problem is exemplified by the following problem. 
It is easy to see that if X satisfies Si(n,r) and D is countable, then 
XUD satisfies Si(fi,r). 

Problem 6.15 (Miller, Tsaban). Assume that X satisfies Si(f2,r) and 
\D\ < p. Does XUD satisfy Si{Q, F) ? Is it true under Martin's Axiom 
when \D\ = Ki ? 

Recently, Francis Jordan proved that for each D, the following are 
equivalent: 

(1) X U D satisfies Si{Q, F) for each X satisfying Si{Q, F); 
{2) X X D satisfies Si(f2,F) for each X satisfying Si(f2,F). 

7. Modern types of covers 

7.1. r-covers. Recall that by "cover of X" we mean one not containing 
X as an element. W is a -cover of X if each x G X is covered by 
infinitely many members of U. It is a r-cover of X if, in addition, 
for each x,y G X, either {U gW:xG f/, y^f/} is finite, or else 
{U E U : y eU,x ^ U} is finite [M]. Let T denote the collection of 
open r-covers of X. Then F C T C f2. 

The most important problem concerning r-covers is the following. 

Problem 7.1 ([55]). Is O = g) ? 

This problem is related to many problems posed in [SU [561 EH EH 
EHIEH], etc. The best known result in this direction is that implies 

Sfin(r,T) m- 

To state a modest form of Problem 17.11 note that if (?^) implies 
Sfi„(T,fi),then g) =Sfi„(fi,T). 
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Problem 7.2 ([56.J). Is Q = Sfin(fi,T)? 

Problem 7.3 (Scheepers). Does Si{Q,T) imply Ufin(0,r)? 

There are many more problems of this type, and they are summarized 
in [36] . 

Not much is known about the preservation of the new properties un- 
der set theoretic operations. Miller [39] proved that assuming the Con- 
tinuum Hypothesis, there exists a set of reals X satisfying Si(i3n,i3r) 
and a subset Y of X such that Y does not satisfy (^). Together with 
the remarks preceding Problem 16.11 we have that the only classes (in 
addition to those in Problem 16. II) for which the heredity problem is not 
settled are the following ones. 

Problem 7.4 ([12J). Are any of the properties Si (St, -Br); Si(St,St), 
Si{BT,Bn), Si{Bt,B), Sfin(-BT, -Bt), or S{in{BT,Bn), hereditary? 

Here are the open problems regarding unions. 

Problem 7.5 ([63J). Are any of the properties Si(T,T), Sfin(T,T), 
Si(r,T), Sfin(r,T), and Ufin(C^,T) (or any of their Borel versions) 
additive ? 

It is consistent that Ufin(C', T) = ^fmiO, T), and therefore Ufin(C', T) 
is consistently cr-additive [70]. Si(T, T) is preserved under taking finite 
unions if, and only if, Si(T, T) = Si(T, V) [36] . 

Here are the open problems regarding powers. 

Problem 7.6. Are any of the properties 

(1) Si(l],T), orSU^.T), 

(2) Si(T,r), Si(T,T), Si(T,fi), Sfi,(T,T), orSfi,(T,^]), 
preserved under taking finite powers? 

Most of these problems are related to Problem I7.1[ 
A solution to any of the problems involving r-covers must use new 
ideas, since this family of covers is not as amenable as the classical 
ones. In p6] it is shown that if we use an amenable variant of r-covers 
(called r*-covers, see below), then most of the corresponding problems 
can be solved. 

7.2. r*-covers. Y C [N]*^" is linearly refinable if for each y E Y there 
exists an infinite subset y ^ y such that the family Y = {y : y E Y} 
is linearly (quasi) ordered by C*. A cover U = {f/„ : n G N} of X is 
a T* -cover of X if it is large, and the family of all sets {n : x G Un}, 
X G X, is linearly refinable. T* is the collection of all countable open 
r*-covers of X. 

Every analytic space satisfies (p) [5^ . 
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Problem 7.7 ([56j). Does {0, 1}^ satisfy ( p*) ? 

7.3. Groupable covers. Groupability notions for covers appear nat- 
urally in the studies of selection principles [31], [321 [2], [60] . 

A cover W of X is multifinite if there exists a partition of U into 
infinitely many finite covers of X. 

Let ^ be 7, r, or u. A cover W of X is ^-groupahle if it is multifinite, 
or there is a partition of lA into finite sets, U = IJngN ^^^^ ^'^^^ 
{UJ^njngN is a ^-cover of X. Denote the collection of ^-groupable open 
covers of X by O^-^p. Then O^^p C O^^p C O^-sp. 

Sm(0,0) = Sfin(fi,C) iS], Ufi„(0,r) = Sfin(fi,0^-^^) [32], and 
Ufin(C, fi) = Sfin(il, C^-^^P) [g. A positive answer to the following prob- 
lem is consistent [70]. 

Problem 7.8. Is Ufin(C,T) = Sfin{^, O^-^p)? 

Si{n,0'^-yp) is strictly stronger than Si(C,0) i59j. Si(fi, C'^-^?') = 
Ufin(C', ^) n Si(C, O) [59j, so the following problem can also be stated 
in classical terms. 

Problem 7.9 ([2]). Is Si{n,n) = Si(fi, O'^"^?') ? 

Ufin(C',r) = [o-r-gp) W^- Zdomskyy proved that a positive answer 
to the following problem follows from NCF. 

Problem 7.10. Is Ufin(0,fi) = (^j^-gp) ? 

8. Splittability 

Assume that ^ and ^ are collections of covers of a space X. The 
following property was introduced in [1^, in connection to Ramsey 
Theory. 

Sp\'\t{£/ , Every cover U & £/ can be split into two disjoint subcovers V 
and W, each containing an elements of 
If we consider this prototype with ^SS G {A,fi,T,r}, we obtain 
16 properties, each of which being either trivial or equivalent to one 
in Figure In this diagram, the dotted implications are open. The 
implication (1) in this diagram holds if, and only if, its implication (2) 
holds, and if (1) (and (2)) holds, then (3) holds, either. 

Problem 8.1 ([57j). 

(1) Does Split(^],T) zm^o/y Split(T, r) ? 

(2) And if not, then does Split(il,T) imply Split(A,A)? 

The product of a cr-compact X with Y satisfying \J{in{0,j3§) G 
{0,Q,r}) satisfies Ufi„(0,^) [63 [63]. 
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Split(A,A) 



Split(r],A) 



Split(T,T) 



t 



(3) 



Split(f],fi) 



t 



Split(l],T) 




(1) 



Spiit(fi,r) 



Spiit(T,r) 



Figure 5. 



Problem 8.2 (Zdomskyy). Assume that X is compact and Y satisfies 
Split(A,A). Does X xY satisfy Split(A,A)? 

Problem 18.21 is also open for the other splitting properties. 

Problem 8.3 ([OB])- Improve the lower bound or the upper bound in 
the inequality Ki < add(Split(i7, A)) < c. 

Problem 8.4 ([63j). Can the lower bound u on add(Split(T, T)) be 

improved ? 

All problems below are settled for the properties which do not appear 
in them. 

Problem 8.5 ([57J). /sSplit(A,A) additive? 

Split(A,A) is consistently additive [BSIEB]- 

Problem 8.6 ([57]). Are any of the properties Sp\\t{Bn,BA), Sp\\t{Bn, Bn) , 
Split(i3T, -Bt), and Sp\\t{BT , Br) hereditary? 

Problem 8.7 Are any of the properties Split(fi,f2), Split(fi,T), 

or Split(T, T) preserved under taking finite powers? 

9. Function spaces and local-global principles 

Let X be a topological space, and x E X. A subset A of X converges 
to X, X = limA, if A is infinite, x ^ A, and for each neighborhood U 
of X, A\U is finite. Consider the following collections: 



{ACX:xeA\A} 

{A C X : \A\ = Ko and x = limA} 
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Fx C Q^. The following implications hold, and none further [1]. 

In the current section, when we write n(£4, ^x) without specifying 
X, we mean {\/x)Il{£/x, ^x)- ^&ni^x,^x) is Arkhangel'skii's countable 
fan tightness, and Si(fix;fix) is Sakai's countable strong fan tightness. 
Si(r3;,r3;) and Sfin(rx,riO are Arkhangel'skii's properties 0:2 and 04, 
respectively. 

In the remainder of this section, X will always denote a subset of 
M \ Q. The set of all real- valued functions on X, denoted M.^ , is 
equipped with the Tychonoff product topology. Cp{X) is the subspace 
of consisting of the continuous real-valued functions on X. The 
topology of Cp{X) is known as the topology of pointwise convergence. 
The constant zero element of Cp{X) is denoted 0. 

For some of the pairs [ss/,^) e {fi,r}^ and 11 G {Si,Sfin}, it 
is known that Cp{X) satisfies Il{^o, ^0) if? and only if, X satisfies 
II{s2/,j3§) (see [51j for a summary). 

Kremlin's Si for X and Bukovsky's wQN for X are equivalent to 
Si(ro,ro) for Cp{X) [171 [2n]- In a manner similar to the observation 
made in Section 3 of [17|, a positive solution to Problem 16.131 should 
imply a positive solution to the following problem. 

Problem 9.1 ([IS]). Assume that k <b, and for each a < X, Cp{Xa) 
satisfies Si{To, To). Does CpiXJ^^^Xa) satisfy Si(To, To)? 

If X satisfies Si(r,r), then Cp{X) satisfies Si(ro,ro) [TFj . 

Problem 9.2 (H?]). Is Si(ro,ro) for Cp{X) equivalent to Si(r,r) for 
X? 

If the answer is positive, then Problems 16.131 and 19.11 coincide. There 
are several partial solutions to Problem 19.21 First, if Cp{X) is hered- 
itarily Si(ro,ro), then X satisfies Si(r,r) [21]. Second, Si(ro,ro) 
for Cp{X) is equivalent to Si(r,r) for X, where Si is like Si with the 
following additional restriction on the given 7-covers Un'. For each n, 
the family of closures of the elements of Un+i refines Un [H]. Finally, 
Si(ro, To) for Cp{X) is equivalent to Si(Cr, Cr) for X, where Cr is the 
collection of clopen 7-covers of X [S]. This reduces Problem 19.21 to 
the question whether Si(r,r) = Si(Cr,Cr). 

The following also seems to be open. 
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Problem 9.3 (Scheepers). Is Si(ro, fio) forCp{X) equivalent to Si(r, Q) 
forX? 

Si(To,Qo) for Cp{X) is equivalent to Si(Cr,CQ) for X, where Cq is 
the collection of clopen cu-covers of X [H] , so we really want to know 
whether Si(T,Q) = Si{Cr,Cn). 

A topological space Y is n-Frechet if it satisfies ('^(p^)) ^ where 0{Vt^) 
is the family of elements of Vt^ which are open. 

Problem 9.4 What is the minimal cardinality of a set X C M 

such that Cp{X) does not satisfy ("^(p^)) ? 

The answer is at least b [13]. 

There are many additional important questions about these and re- 
lated kinds of local-global principles. Some of them are surveyed in 

10. Topological groups 

Let Cnbd denote the covers of G of the form {g ■ U : g E G}, where 
[/ is a neighborhood of the unit element of G. Okunev has intro- 
duced the property Sfin(Cnbd, O), traditionally called o-boundedness or 
Menger-boundedness. Let Qnhd denote the covers of G of the form 
{F ■ U : F & [G]^^"}, where [/ is a neighborhood of the unit ele- 
ment of G, such that for each F G F ■ U ^ G. Kocinac has 
introduced Si(r2nbd,^), Si(f2nbd,r), and Si(Onbd, C'nbd), traditionally 
called Scheepers-boundedness, Hurewicz-boundedness, and Rothberger- 
boundedness. 

The relations among these boundedness properties and their topo- 
logical counterparts were studied in many papers, see [221 [201 IMl [SHI 
[51 [31 [H [711 [35] 5 and references therein. In particular, the following 
diagram of implications is complete. 

Sl(^^nbd7 r) ^ Si(r2nbd, ^) ^ Sfin(C^nbd, O) 

Sl(0nbd5 C^nbd) 

Sfin(C^nbd, O) is uot provably preserved under cartesian products [HI 
[331 [^. 

Problem 10.1 (Tkacenko). Are there, in ZFC, groups G,H satisfying 
Sfin(C'nbd) C^) such that G X H does not satisfy Sfin(C'nbd) C^) ? 
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A topological group G satisfies Si(f2nbd,fi) if, and only if, all finite 
powers of G satisfy SgnlC'nbd, O) [5]. Thus, the case where G = if in 
Problem 110.11 is related to the following problem. 

Problem 10.2 ([35]). Is Si(f2nbd,^) = Sfin(Onbd, C^) for separable 
metrizable groups? Specifically: 

(1) Does the Continuum Hypothesis imply the existence of a separa- 
ble metrizable group G satisfying SgnlC'nbd, C>) but not Si(f2nbd5 

n)? 

(2) Is it consistent that S{in{Onhd,0) = Si(f2nbd,fi) for separable 
metrizable groups? 

If G is analytic and does not satisfy Si(f2nbd, T), then G^ does not sat- 
isfy Sfin(Cnbd,C')- Thus, for analytic groups, Si(nnbd,r) = Si(finbd,fi) 
|7j. Moreover, for analytic abelian groups, Sfin(C'nbd5 C^) = Si(finbd7r) 
[7]. For general analytic groups this is open. 

Problem 10.3 ([7]). Is there an analytic group satisfying SgnlC'nbd, O) 

but not Sl(^7nbd, r) ? 

It seems that for boundedness properties of topological groups is 
like R for topological and measure theoretic notions of smallness |35j . 
Thus, unless otherwise indicated, all of the problems in the remainder 
of this section are concerning subgroups of Z^. 

Say that G < Z^ is bounded if {1(71 : (7 G G} is bounded (with respect 
to <*), where \g\ denotes the absolute value of g. For subgroups of Z^: 

(1) G satisfies Si(nnbd5r) if, and only if, G is bounded [I]. 

(2) G satisfies Si(Cnbd5 C'nbd) if, and only if, G has strong measure 
zero [3]- 

Problem 10.4 ([5S]). Is it consistent that there is G < such thatG 
has strong measure zero, is unbounded, and does not satisfy Sfin((9, O) ? 

Problem 10.5 ([35j). Is it consistent that there zs G < Z^ such that 
G has strong measure zero and satisfies S{in{0,0), but is unbounded 
and does not satisfy Si(C, O) ? 

Some open problems involve only the standard covering properties. 
The following problem is related to Problem 13. 2[ 

Problem 10.6 ([58j). Is there (in ZFC) a group G < Z^ of cardinality 
d satisfying Sfin(C', O) ? 

Problem 10.7 ([58j). Does the Continuum Hypothesis imply the exis- 
tence of a a group G < Z^ 0/ cardinality c satisfying Si{Bn, Br), or at 
least Si(fi,r)? 
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Some approximations to Problem 110.71 are given in [5H]: the Contin- 
uum Hypothesis imphes the existence of groups satisfying Si{BQ,Bn) 
and of groups satisfying Si(i3r,i3r) in all finite powers. The answer 
for Problem 110.71 is positive if it is for 15. 2[ It is also positive for the 
property (5). To get a complete positive answer, it suffices to construct 
a set X C such that all finite powers of X satisfy Si{Bq, Br). Thus, 
it suffices to have a positive answer for Problem 16.41 

Finally, recall Problem 12.21 and see the other problems in [7T] . 

11. Cardinal characteristics of the continuum 

We mention here several problems in the field which are connected 
to selection principles. 

The main open problem in the field is the Minimal Tower Problem. 
This problem has motivated the study of r-covers. 

Problem 11.1 (ll8j). Is it consistent that p < t? 

Shelah is currently working on a possible positive solution to this 
problem. 

The study of r*-covers, a variant of r-covers, led to the following 
problem. A family JF C is linearly refinable if for each A & J-' 

there exists an infinite subset A ^ A such that the family JF = {A : 
A G J-'} is linearly (quasi) ordered by C*. p* is the minimal size of a 
centered family in which is not linearly refinable. 

p = min{p*, i}, and p* < 

Problem 11.2 ([56l[52]). Isp = p*? 

A family A C is a r-family if for each n, {A{n) : A e A} 

is linearly ordered by C*. A family A C ([N]^")^ is o-diagonalizable if 
there is g & such that: 

(VA G A)(Bn) g{n) G A{n). 

Let od denote the minimal cardinality of a r-family which is not o- 
diagonalizable. non(Si(T, (9)) = ot) [36]. od is the "tower version" 
of cov(A^): If we replace "linearly ordered by C*" by "centered" in 
the definition of od, then we obtain cov(A^). Thus, cov{M.) < oO. If 
cov(A^) = Ki, then oc) = Ki either [36j. 

Problem 11.3 (^J). Is it consistent that cov(A^) < od? 

Another variant of the minimal tower problem is the following. For 
a cardinal number k > 1 (finite or infinite), define p^ to be the minimal 
cardinality of a centered subset of which cannot be partitioned 
into less than k sets each having a pseudo-intersection. 
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It is easy to see that p = p2 = Ps = ■ • • = Phq) Pt — ^- turns 
out that p = p)^j ^53j. We get a hierarchy of cardinals between p and t: 

P = PNI < PH2 < ••• < Pt= t- 
Problem 11.4. Is pp = t? 

Finally, consider the following Ramsey-theoretic cardinal: For a sub- 
set Y of and g G N^, we say that g avoids middles in Y if: 

(1) for each f eY,g^* f; 

(2) for all /, /i G F at least one of the sets {n : f{n) < g{n) < h{n)} 
and {n : h{n) < g{n) < f{n)} is finite. 

add(X, S)) is the minimal cardinality /t of a dominating Y C such 
that for each partition of Y into k many pieces, there is a piece such 
that no g avoids middles in that piece. This cardinal is studied in ^52j . 

Problem 11.5 ([52j). Is cov{M) < add(X,S))? 
12. Additional problems and other special sets of reals 

If a set of reals X satisfies Sfin(C', O), then for each continuous image 
y of X in N^, Y is not dominating, that is, the set G = {g e : 
(3/ e F) c/ <* /} is not equal to In fact, G satisfies Sfin(0, O) 

If X satisfies Ufin((9,f2), then for each continuous image y of X in 
N^, {^7 G : (3fc)(3/i,...,/, E Y) g <* max{/i, . . . , /fc}} is not 
comeager [67J. 

Problem 12.1 ([67]). Assume that X satisfies . Does it 

follow that 

G = {(7 G : (3A;)(3/i, ...JkeY)g<* max{/i, . . . , /,}} 
satisfies l}fin{0, Q) ? 

We now give a short selection of problems on special sets of reals. 
See [38j or the cited references for the definitions. 

X C M is a u-set if for each y C X which is nowhere dense in X, 
y is countable (i.e., X is Luzin relative to itself). Every continuous 
image of a z/-set has the property assumed in the following problem. 

Problem 12.2 ([B]). Assume that X C R, and for each Y C X, Y 
is concentrated on a countable subset ofY. Does it follow that X is a 
continuous image of a u-set? 

Problem 12.3 ([8j). Is it consistent that coy{M) = Ki < c = K^^-^, 
and there is a c-Luzin set (i.e., L with \L\ = c and \L fl M\ < c for all 
meager M CR)? 



18 



BOAZ TSABAN 



Problem 12.4 ([8j). Assume that every strong measure zero set of 
reals is meager- additive. Does Borel's Conjecture follow? 

The assumption in the last problem implies that cov(A^) = non 
(SMZ) < cof{M). 

li X,Y C {0,1}^ are meager-additive, then X x Y is a meager- 
additive subset of {0, 1}^ X {0, 1}^. The same is true for null-additive 
subsets of {0, 1}^. For the real line this is open. 

Problem 12.5 ([64J). Assume that X, F C M are meager- (respec- 
tively, null- ) additive. Does it follow that X xY is meager- ( respec- 
tively, null-) additive? 

Tomasz Weiss proved that every meager-additive subset of the Can- 
tor space, when viewed as a subset of M (where each / G {0, 1}^ is 
identified with is meager-additive (with respect to the 

usual addition in R); and similarly for null-additive. 

Problem 12.6 ([M])- Assume that X C M zs meager- (respectively, 
null-) additive, and X C [0, 1]. Does it follow that X is meager- (re- 
spectively, null-) additive when viewed as a subset o/ {0, 1}^? 

For a set H, define = {y : (x, y) G H}. 

Problem 12.7 (Bartoszyhski). Assume that X C is nonmeager 
and Y C is dominating. Is there a Borel set H C x such 
that every meager set is contained in for some x E X UY ? 

Acknowledgments. We thank Ljubisa Kocinac, Nadav Samet, Marion 
Scheepers, and Lyubomyr Zdomskyy for their useful comments on this 
chapter. 
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